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CROSS-REFERENCE TO RELATED APPLICATION 

This application is a continuation of U.S. 

Application Serial No. 09/416,430 filed October 12, 1999. 

5 TECHNICAL FIELD OF THE INVENTION 

The present invention relates to computer networks, 

and more particularly to the transmission of data over 
such networks . 
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BACKGROUND OF THE INVENTION 

With the proliferation of data networks such as the 
Internet, there is a growing demand to transmit real-time 
voice and audio-visual signals over such networks. 
However, transmission of real-time voice and audio- visual 
signals is not a simple task, since most data networks 
were not designed to handle this type of traffic. 

Perhaps the biggest impediment to the efficient 
transmission of high-quality real- time voice data is 
voice data's strict latency requirements. It has been 
found, for example, that if voice packets are delayed 
even by as little as 200 ms, the quality of the voice 
signal is significantly degraded. If a large temporal 
gap appears in the middle of a word or phrase, the 
listener may not be able to understand what is being 
said, and, in any event, will probably soon become 
annoyed or fatigued. Thus, to meet the latency 

requirements of voice data, Internet Protocol (IP) 
networks typically employ a connectionless protocol such 
as the User Datagram Protocol (UDP) to send voice 
signals, rather the Transmission Control Protocol (TCP) 
commonly used to transmit other types of data signals. 
UDP provides higher throughput and lower latency than 
TCP, but offers these benefits at the expense of data 
integrity. 

While data networks can, through the use of 
protocols such as UDP, improve the quality of voice 
transmissions, problems still arise when excessive 
traffic on the network causes network congestion, since 
data networks do not naturally handle congestion in a 
manner conducive to the effective transmission of real- 
time data. Network links will often be called upon to 
handle multiple flows of data (a flow of data includes 
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packets traveling from one source to one destination) 
simultaneously, and thus will typically queue the packets 
they receive before sending them on to the appropriate 
destination. The queuing mechanisms commonly employed in 
5 such networks are typically not sensitive to the latency 

requirements of real-time data, and thus are prone to 
producing unacceptable levels of delay or jitter in the 
real-time signal. 

For example, a typical network queue is called upon 

10 to handle data packets of varying sizes, and some of the 

data packets are, for efficiency reasons, relatively 
large. However, these large data packets can cause 
degradation of voice signals being transmitted through 
the same queue, since the voice packets are slowed if 

15 they must wait for the link to transfer the large data 

packets. This problem cannot be solved by simply giving 
voice packets priority over large data packets in the 
queue because such a scheme could effectively trap the 
large data packets in the queue, thus unacceptably 

20 interfering with their transmission. Moreover, even if 

voice packets were given the highest priority in the 
queue, they could still experience unacceptable delays if 
they were to arrive in the queue just as a large data 
packet was beginning to be transmitted, since they would 

2 5 have to wait for the transmission of the large data 

packet to finish before they could be transmitted. 

One way to reduce these problems is to fragment 
large data packets into smaller, more manageable packets. 
Fragmentation is undesirable, however, as it reduces 

3 0 network efficiency by increasing the amount of data 

headers that must be transmitted, thus increasing network 
bandwidth requirements and slowing transmission of data. 
Packets typically consist of a fixed-length header 
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containing protocol and routing information and a 
variable- length payload containing the actual data that 
is to be communicated. Fragmentation breaks up the 
payloads of large packets, creating two or more smaller 
5 packets, each having its own header. As a result, 

fragmentation decreases the efficiency of transmitting 
the information contained in the original, large payloads 
by reducing the size of the payload relative to the size 
of the header. 

10 Moreover, the strict latency requirements of real 

time signals such as voice often dictate a relatively 
high degree of fragmentation. For example, while a data 
network may be able to support a maximum transmission 
unit (MTU) of 1500 bytes, a voice signal will often 

15 require a much smaller maximum allowed transferable unit 

(MATU) so that latency is reduced. For example a MATU of 
no greater than 2 56 bytes may be required. The 
distinction between the MTU and the MATU is that the MTU 
is set for a network and does not change depending on the 

20 traffic on the network. When a type of traffic is 

carried by the network with a strict latency requirement, 
the network may be further constrained to transfer units 
that are smaller than a MTU. The MATU is smaller than 
the MTU and changes depending on the type of traffic 

2 5 carried by the network. 

In addition, since many routers are unable to detect 
the presence or absence of voice data, if a data network 
is used to transmit voice data, the routers in the 
network typically need to be set to fragment every large 

3 0 packet they receive, regardless of whether any voice 

signals are active. 

In sum, while it is possible to send latency- 
sensitive signals over a data network, doing so using 
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prior art fragmentation techniques can compromise the 
overall efficiency of the network. What is needed is a 
way to control the fragmentation of packets so that the 
latency requirements of real time data, such as voice, 
5 are met without unnecessarily compromising network 

efficiency. 
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SUMMARY OF THE INVENTION 

Accordingly, a system and method are disclosed for 
increasing the efficiency with which data is transmitted 
over a network link. In one embodiment, voice packets 
5 are encoded to include header bits that indicate the 

presence and duration of pauses in the voice 
transmission. A Network linking device monitors incoming 
voice packets on a link, checking for the presence of a 
pause. The linking device also keeps track of all voice 

10 connections on the link. When none of the voice 

connections are active, the linking device increases the 
size of the maximum allowed transferable unit (MATU) , 
thus fragmenting less data packets than it would have 
fragmented if a voice connection had been active. 

15 Fragmentation is reduced while maintaining sound quality. 

It should be appreciated that the present invention 
can be implemented in numerous ways, including as a 
process, an apparatus, a system, a device, a method, or a 
computer readable medium such as a computer readable 

2 0 storage medium or a computer network wherein program 

instructions are sent over optical or electronic 
communication links. Several inventive embodiments of 
the present invention are described below. 

In one embodiment, a system for receiving and 

25 transmitting packets in a network includes a receiver 

operable to receive a plurality of flows of packets from 
a plurality of sources. A transmitter is operable to 
transmit the plurality of flows of packets to one or more 
destinations. A detector is operable to detect a pause 

30 in a signal embodied in a particular flow of packets. A 

processor is operable to cause a modification to the 
manner (in which packets are transmitted if the detector 
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detects a pause in the signal embodied in the particular 
flow of packets. 

In one embodiment, a method of transmitting a flow 
of data over a network includes packaging the flow of 
5 data into a plurality of packets. A pause is detected in 

the flow of data. A marker is recorded that is 
indicative of the pause in a packet. The marker is 
operable to cause a downstream link to increase the size 
of a maximum allowed transferable unit for the link. 
10 These and other features and advantages of the 

present invention will be presented in more detail in the 
following detailed description and the accompanying 
figures which illustrate by way of example the principles 
of the invention. 



15 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be readily understood by 
the following detailed description in conjunction with 
the accompanying drawings, wherein like reference 
5 numerals designate like structural elements, and in 

which : 

FIGURE 1 is an illustration of a system for sending 
and receiving signals according to an embodiment of the 
present invention . 
10 FIGURE 2A is a diagram illustrating the process of 

sending a voice signal in one embodiment of the present 
invention . 

FIGURE 2B is an illustration of a typical voice 
packet in one embodiment of the present invention. 
15 FIGURE 3A is an illustration of a linking device in 

one embodiment of the present invention. 

FIGURE 3B is an illustration of the contents of a 
link memory unit in accordance with an embodiment of the 
present invention. 
20 FIGURE 3C is an illustration of a procedure for 

maintaining a table of flow information in accordance 
with an embodiment of the present invention. * 

FIGURE 4 is an exemplary state diagram describing 
the operation of a link according to an embodiment of the 
2 5 present invention. 

FIGURES 5A and 5B are illustrations of the packet - 
handling operation of a linking device in one embodiment 
of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

A detailed description of the invention is provided 
below. While the invention is described in conjunction 
with several embodiments, it should be understood that 
5 the invention is not limited to anyone embodiment. On 

the contrary, the scope of the invention is limited only 
by the appended claims, and the invention encompasses 
numerous alternatives, modifications, and equivalents. 
For example, while the description appearing below is in 

10 the context of a system for transmitting voice data over 

IP networks, such as the Internet, those skilled in the 
art will recognize that the disclosed systems and methods 
are readily adaptable for broader application. For 
example, the systems and methods described below could be 

15 used to transmit data other than voice, such as video or 

audio- visual data, and could be used on networks other 
than IP networks, such as ATM or frame relay networks. 

Moreover, while numerous details are set forth in 
the following description in order to provide a thorough 

2 0 understanding of the present invention, some details 

relating to technical material that is known in the 
technical fields related to the invention have not been 
described in depth in order to avoid unnecessarily 
obscuring the present invention. It should be understood 

2 5 that the present invention might be practiced according 

to the claims without some or all of these details. 

The disclosed systems and methods take advantage of 
the pauses that occur in voice transmissions to increase 
the efficiency with which data is transmitted over a 

3 0 network link. One or more network links may be included 

in various network devices including routers, bridges, or 
PC's. Any network device that includes a link is 
referred to herein as a linking device. A linking device 
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may include multiple network interfaces connected to 
different links. In general, the techniques disclosed 
herein may be implemented independently for each link. 
That is, each link to a particular network linking device 
5 may have its own state and a MATU may be determined by 

the linking device for each link based on the state of 
the link. Voice packets are preferably encoded to 
include header bits that indicate the presence and 
duration of pauses in the voice transmission. Network 

10 linking devices monitor incoming voice packets for each 

link, checking for the presence of a pause. Each linking 
device also keeps track of all voice connections for each 
link. When none of the voice connections are active — 
e.g., all are paused or terminated — the linking device 

15 stops fragmenting packets to a size less than the MTU for 

the purpose of maintaining sound quality. Thus, fewer 
data packets are fragmented than would have been 
fragmented if a voice connection had been active. In 
this manner, fragmentation is reduced while maintaining 

2 0 sound quality. 

FIGURE 1 is a block diagram of a system for 
practicing an embodiment of the present invention. As 
shown in FIGURE 1, a sender 10 transmits voice data to a 
receiver 12 via linking device 14 . One or more 

25 additional data senders 16 may also be connected to 

linking device 14. Collectively, sender 10, receiver 12, 
linking device 14, and a plurality of additional data 
senders, receivers, and linking devices comprise a 
network 15. 

3 0 Sender 10 is preferably operable to obtain a voice 

signal and to convert the voice signal into digital form. 
Thus, sender 10 may include a microphone for obtaining a 
voice signal and a digital signal processor or codec for 
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converting the analog voice signal into digital form. In 
one embodiment, the voice signal is encoded using a pulse 
code modulation (PCM) technique, although it will be 
appreciated that for purposes of practicing the present 
5 invention, other suitable encoding techniques could be 

used instead, including without limitation, differential 
pulse code modulation, adaptive differential pulse code 
modulation, delta modulation, or predictive encoding. 
Sender 10 is also preferably operable to package or 

10 "packetize" the digital voice signal into packets for 

transmission over network 15. Sender 10 may also be 
configured to compress the voice signal prior to and/or 
after packetizat ion . Correspondingly, receiver 12 is 
preferably operable to receive packets from network 15 

15 and to reconstruct the original voice signal. It should 

be appreciated, however, that for purposes of practicing 
the present invention, sender 10 and receiver 12 need not 
be operable to perform each of the foregoing functions. 

Linking device 14 is configured to receive flows of 

2 0 data from a plurality of sources and to forward these 

data flows to their appropriate destinations. Although 
FIGURE 1 shows linking device 14 connected directly to 
sender 10 and receiver 12, it will be appreciated that 
for purposes of practicing the present invention either 
25 or both of sender 10 and receiver 12 could be connected 

to linking device 14 via a series of one or more 
intermediate links. Moreover, while in one embodiment of 
the present invention, linking device 14 comprises a 
router, it will be appreciated that for purposes of 

3 0 practicing the present invention any suitable packet- 

forwarding device could be used, including, for example, 
a bridge, router, or personal computer. 
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As shown in FIGURE 1, senders 10 and 16 and receiver 
12 are connected to linking device 14 by connections 13. 
For purposes of practicing the present invention, it 
should be appreciated that connections 13 may comprise 
any suitable connection media. For example, the elements 
shown in FIGURE 1 may communicate over communications 
channels that are leased from common carriers (e.g. 
telephone companies) or are provided by the owners of the 
network 15 or one or more sub-networks thereof. 
Connections 13 may comprise a variety of transmission 
media, including without limitation, optical fibers, 
coaxial cable, twisted copper pairs, satellite links, 
digital microwave radio, or any suitable combination 
thereof. Moreover, the links and elements of network 15, 
or the sub-networks thereof, may be distributed over a 
wide area spanning hundreds or thousands of miles or over 
local areas ranging from less than a few feet to several 
miles, in which case the networks are called wide area 
networks (WAN) or local area networks (LAN) , 
respectively. Combinations of LANs and WANs are also 
possible. For example, widely separated LANs in branch 
offices could be connected via a WAN to the LAN in a 
corporate headquarters . 

Referring to FIGURE 2A, the operation of sender 10 
according to one embodiment of the present invention is 
illustrated in more detail. In this embodiment, sender 
10 is configured to identify pauses in the voice input 
being sampled, and to record information indicative of 
these pauses in the packets it transmits to linking 
device 14. As the sender encodes voice or other data, it 
checks for the presence of a pause (40) . Any suitable 
pause detection algorithm could be used in accordance 
with the principles of the present invention. For 
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example, many encoders currently include the capability 
of suppressing silence when encoding voice signals for 
transmission. Accordingly, if sender 10 includes a 
silence suppression capability, sender 10 may be 
configured to utilize the information generated by the 
silence suppression circuitry or logic to identify pauses 
in the voice data and, if desired, the approximate 
duration of these pauses. 

Having identified a pause, sender 10 preferably 
classifies the pause according to certain predefined 
criteria (42) . For example, sender 10 may determine 
whether the pause is an inter- word pause, an inter- 
sentence pause, or a longer pause by examining the 
context of the surrounding data packets or by timing or 
otherwise determining the length of the pause. 

In one embodiment, a pause comprises any gap in a 
data flow that exceeds a predefined limit, for example, 
0.03 ms. Pauses that are shorter than the predefined 
limit are ignored. An appropriate predefined limit for a 
particular application is determined based on factors 
such as the amount of delay or jitter that is tolerable 
for that application. Any limit may be used that is 
determined in a suitable manner, whether manually, 
automatically, or according to default physical 
principles . 

In another embodiment, pauses are grouped into three 
categories. The first category includes pauses that are 
longer than a first predefined limit, and shorter than a 
second predefined limit. The second category includes 
pauses that are longer than the second predefined limit, 
but shorter than a third predefined limit. The third 
category of pauses are those that are longer than the 
third predefined limit. It should be understood that the 
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present invention may be practiced using more (or less) 
categories of pauses, and that the predefined thresholds 
may be set at any suitable levels. 

Once a pause has been detected and classified, the 
5 sender then preferably inserts or alters bits in the 

header of the packet containing the last voice data 
before the pause (44) . These bits indicate the presence 
of and, in some embodiments, the duration or 
classification of the pause as determined in the previous 
10 steps. For example, in an embodiment that uses UDP/IP 

packets, bits may be appropriately added to, or modified 
within, the real-time protocol (RTP) header, or extended 
RTP header, to contain information regarding the presence 
of a pause. 

15 FIGURE 2B is an illustration of a typical voice 

packet 5 0 according to one embodiment of the present 
invention. In this embodiment, voice packet 50 includes 
an IP header 52, a UDP header 54, an RTP header 56, and a 
payload 58. Headers 52, 54, and 56 include routing and 

20 other protocol information, while payload 58 comprises 

encoded voice data. As stated previously, information 
indicative of the presence and/or duration of a pause is 
preferably inserted in the RTP header. For example, this 
can be accomplished by use of an extended RTP header, 

25 wherein the additional bits of the header are reserved 

for information regarding pauses, or by reserving bits in 
a standard RTP header for this information. 

In one embodiment, a single bit is used to designate 
the presence or absence of a pause. If the bit is set to 

30 1, then there is a pause in the voice stream. If the bit 

is set to 0, then there is no pause. Similarly, in 
another embodiment, two bits are used to indicate the 
presence and the duration of a pause. In this embodiment 
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the four possible states of the two bits are used to 
indicate whether there is a pause (e.g., by setting both 
bits to 0 if there is no pause) , and if there is a pause, 
the duration of the pause (e.g., by setting the bits to 
5 01, 10, or 11 depending on its duration) . In other 

embodiments, other methods of storing pause information 
in a packet are used. 

Moreover, one of ordinary skill in the art will 
recognize that FIGURE 2B is an illustration of but one 

10 embodiment of the present invention, and that other 

suitable packet formats could be used without departing 
from the principles of the present invention. For 
example, a frame relay packet or frame could be used 
instead of packet 50, as could an asynchronous transfer 

15 mode (ATM) packet or cell. 

Similarly, while in one embodiment information 
regarding a pause in a voice or data stream is inserted 
into a packet's header, it will be appreciated that this 
information could be conveyed to linking device 14 in a 

20 variety of different ways without departing from the 

principles of the present invention. For example, this 
information could be placed at any conveniently-accessed 
location in a packet or elsewhere in a flow of data; Of, 
as described in more detail below, this information may 

25 not be included in the packets at all. Instead, the 

information may be derived instead from characteristics 
of the packet flow itself, such as the frequency with 
which linking device 14 receives packets from the flow. 

FIGURE 3A is a more detailed block diagram of 

30 linking device 14. In this embodiment linking device 14 

preferably includes : 

• an inbound interface 32 0 for receiving incoming 
packets ; 
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• a processor 322 for processing the incoming 
packets and preparing them for forwarding; 

• a memory unit 3 24 for storing control programs and 
information regarding the flow of packets through 
the links connected to linking device 14; 

• a queue 326 for temporarily storing packets that 
are ready to be retransmitted; 

• a queue manager 32 8 for controlling the movement 
of packets into and out of each queue for each 
link, and for monitoring the flow of packets on 
each link; 

• a system clock 329; 

• a counter 3 62 ; 

• an outbound interface 330 for transmitting packets 
to a receiver; 

• a user interface 332, including a display and one 
or more input devices (not shown) , with which a 
link manager can monitor, maintain, and provide 
commands to linking device 14; and 

• one or more buses 334 for interconnecting the 
aforementioned elements. 

It should be understood that the block diagram shown 
in FIGURE 3A is for purposes of illustration, and that 
the invention could be practiced with linking devices 
having a different physical or logical structure. For 
example, queue manager 32 8 may simply comprise processor 
322 operating in conjunction with control circuitry or 
software contained in memory 324. As another example, in 
one embodiment queue 326 could be implemented in memory 
unit 324, while in another embodiment queue 326 could be 
implemented as a separate element, for example, a memory 
buffer circuit. In yet another embodiment, multiple 
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output and/or input queues are used. Thus some of the 
elements shown in FIGURE 3A can be omitted or combined 
with other elements without departing from the principles 
of the present invention. 
5 Referring once again to FIGURE 3A, memory unit 324 

preferably includes a combination of volatile fast-access 
memory, such as random access memory (RAM) , and non- 
volatile memory, such as read-only memory (ROM) , flash 
memory and/or magnetic disk storage. In addition, and as 
10 described in more detail below, memory unit 324 

preferably contains software which, in conjunction with 
processor 322, controls the operation of linking device 
14 . 

FIGURE 3B is an illustration of the contents of 

15 memory 324 in one embodiment of the present invention. 

As shown in FIGURE 3B, memory 324 preferably includes an 
operating system 350 and control software 352 for 
managing the operation of linking device 14. For 
example, control software may contain instructions for 

20 receiving, monitoring, analyzing, fragmenting, queuing, 

and transmitting packets. 

In addition, memory 324 preferably includes a flow 
table 3 54 for storing information regarding the flows of 
data passing through linking device 14. As shown in 

25 FIGURE 3B, in one embodiment, flow table 354 includes a 

flow identifier 356 for each flow of voice data passing 
through linking device 14, as well as a pause-type 
identifier 358, indicating the presence and/or duration 
of a pause associated with each flow, and a time- stamp 

30 360 indicating the last time a packet from each flow was 

received by linking device 14. 

In the embodiment shown in FIGURE 3B, the flows in 
flow table 3 54 are from an IP network and each flow is 
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identified by the source and destination IF addresses and 
ports of packets in the flow. In another embodiment, 
each flow is identified by applying an appropriate hash 
function to its IP quad. In other embodiments, other 
suitable flow identifiers are used. Similarly, while the 
pause-type identifier may simply consist of a copy of the 
bits contained in the header of one of the packets in the 
flow, other suitable pause indicators may be chosen in 
accordance with the principles of the present invention. 
Thus, flow table 354 can contain more (or less) 
information than shown in FIGURE 3B without departing 
from the principles of the present invention. For 
example, flow table 3 54 may contain information regarding 
each flow of voice or other data passing through linking 
device 14, and may contain fields in addition to those 
shown in FIGURE 3B. In one embodiment, information 
regarding whether a flow is paused is not stored in the 
individual flow packets. Instead, linking device 14 
simply scans flow table 354 at regular intervals and 
determines whether a given flow is paused or terminated 
by examining the time stamp of the last packet received 
from this flow. if the time stamp is older than a 
predetermined amount, then the flow is deemed to be 
paused, and the state, or MATU, of the link corresponding 
to the flow is updated accordingly. Accordingly, in this 
embodiment flow table 354 may be implemented without 
including a pause-type identifier field. 

Referring once again to FIGURE 3B, memory unit 324 
may also include one or more counter variables 3 62 for 
keeping track of the number of active voice connections 
passing through linking device 14 for each link, and/or 
the number of voice connections of a particular pause 
type. Memory 324 also preferably includes data regarding 
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the MATU 3 64 for different conditions, specifying the 
maximum allowable packet size that link 14 will transmit 
without fragmentation. For example, in one embodiment, 
memory 324 contains the MATU for each possible state of 
each link. Thus, memory 3 24 contains information 

regarding the MATU to be used if no voice flows are 
active, the MATU to be used if one or more unpaused voice 
flows are active, and the MATUs to be used with voice 
flows having different pause lengths. 

Memory 324 also preferably includes a procedure for 
maintaining flow table 354. An exemplary implementation 
of this procedure is shown in FIGURE 3C. This procedure 
is preferably executed at predetermined intervals by 
processor 322 and is operable to cycle through the 
records in flow table 354 (370-380) , deleting those 
records having a time stamp that is older than a 
predetermined amount (372,374). The predetermined amount 
could be readily chosen by considering factors such as 
the amount of memory allocated to the flow table 324, the 
period of the clock used to apply the time stamp, the 
level of congestion on the link, the frequency with which 
maintenance procedure 366 is executed, and/or any other 
suitable factors. If a record is removed from flow table 
354, this procedure is also operable to decrement the 
appropriate counters 3 62 corresponding to the type of 
record (376) . If a counter is decremented to zero, 
procedure 3 66 is also operable to cause the link to 
change state, updating its current MATU and any other 
necessary variables as appropriate. 

FIGURE 4 is an exemplary state diagram illustrating 
the operation of a link in accordance with an embodiment 
of the present invention. As discussed previously, 
linking device 14 is operable to receive packets from one 
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or more sources and to send them to one or more 
destinations, such as receiver 12 or other intermediate 
linking devices. When linking device 14 receives a 
packet on a link, it determines whether the packet needs 
to be fragmented, preferably by comparing the size of the 
packet against a predetermined metric, such as the MATU 
of the link. If the packet is larger than the 

appropriate MATU, then link 14 will fragment the packet. 
If the packet is smaller than (or the same size as) the 
MATU, then link 14 will not fragment the packet. 

If no latency-sensitive data flows such as voice 
data flows are active on the link, the linking device 
will typically not fragment incoming packets, as most 
packets received on the link will be less than or equal 
to the MTU of network 15. Thus, it is convenient to 
characterize this default state as one in which 
fragmentation does not occur, although it will be 
understood that if, for example, the link were to receive 
a packet that exceeded the MTU of network 15, this packet 
would be fragmented. If, however, a flow of latency- 
sensitive data is active on the link, then the MATU of 
the link will be decreased, and packets will be 
fragmented that would otherwise have been transmitted 
without fragmentation . 

These principles are illustrated in FIGURE 4, which 
is a state diagram of a link in one embodiment of the 
present invention. Referring to FIGURE 4, two states are 
shown: one which fragments packets greater than a 
predetermined size, and one which does not (states 68 and 
60, respectively) . As described above, the state in 
which the link resides depends on whether a flow of 
latency-sensitive packets, such as UDP voice packets, are 
in the process of being transmitted over the link. 
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Thus, with reference to FIGURE 4, the default state 
of the link is to send packets without fragmentation 
(state 60) . If, while in this state, a packet is 
received (62) , the link simply transmits the packet 
5 without fragmentation. Similarly, if a latency-sensitive 

packet such as a UDP voice packet is received, but the 
header of this packet indicates that the voice flow is 
paused, the link will remain in state 60, and will 
continue to transmit subsequently-received packets 

10 without fragmentation (64) . 

However, if a latency-sensitive packet is received, 
and the header of this packet indicates that the 
corresponding flow is not paused, then the link 
transitions to state 68, wherein the default packet 

15 transmission procedure is to fragment incoming packets 

(potentially including other latency-sensitive packets) 
that are greater than a predefined size. Thus, if a 
packet is subsequently received, linking device 14 
fragments it if it is greater than the MATU of this state 

20 (70) . Similarly, as long as at least one latency- 

sensitive flow of packets is active and not paused, the 
link remains in state 68 regardless of whether the 
packets from other latency-sensitive packet flows 
indicate that they are paused (72) . However, once the 

25 last unpaused flow of latency-sensitive data is paused or 

terminated, the link transitions back to state 60 (74) . 

Although FIGURE 4 illustrates an embodiment in which 
only one level of pause is recognized for the link, the 
same principles described herein could be used to 

30 practice embodiments in which multiple pause levels, and 

multiple MATUs, are used. In such embodiments, for 
example, a different state could be assigned to each 
level of fragmentation, and the state of the system 
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(i.e., the level of fragmentation that was chosen) would 
simply depend on the most latency-sensitive voice flow 
that was active. For example, if one flow comprises 
voice data with a short pause, and another flow comprises 
5 voice data with a longer pause, the MATU corresponding to 

the voice flow with the short pause is selected, and 
incoming packets are fragmented accordingly. If the 
voice flow with the short pause terminates, and the voice 
flow with the long pause continues, then the state of the 

10 link transitions such that the MATU, or level of 

fragmentation, corresponding to the voice flow with the 
long pause is selected. Thus, systems with more than two 
levels of fragmentation are readily implemented in 
accordance with the principles of the present invention. 

15 FIGURES 5A and 5B are more detailed illustrations of 

the packet -handling operation of linking device 14 in the 
embodiment described above in conjunction with FIGURE 4. 
As described above, the default state of the link is one 
in which incoming packets are not fragmented (or more 

2 0 precisely, one in which packets are only fragmented if 

they exceed the default MATU of the network) . With 
reference to FIGURE 5A, in this state linking device 14 
receives and monitors incoming packets (80) . If a data 
packet is received (82) , linking device 14 simply places 

25 the packet in the transmit queue 326 for subsequent 

transmission (84). After placing the packet in queue 
326, linking device 14 returns to monitoring incoming 
packets . 

If, however, linking device 14 receives a packet 
30 containing paused voice data (86) , linking device 14 

records information regarding this voice flow in flow 
table 354, preferably either by creating a new record for 
this flow or by updating an existing record (88-92) . 
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Next, linking device 14 places the packet in the transmit 
queue, preferably at or near the front, and returns to 
monitoring incoming packets. It will be appreciated that 
in some embodiments linking device 14 may continue 
5 monitoring incoming packets at the same time it is 

performing other steps, such as steps 88-94. 

Referring once again to FIGURE 5A, if linking device 
14 receives a voice packet without a pause indicator (96) 
the state of the link changes to one in which data 

10 packets above a certain size are fragmented (98) . 

Linking device 14 updates flow table 354 (100-104) , 
creating a new entry if necessary. Moreover, in order to 
keep track of the state of the link, processor 322 may 
also store a state indicator in memory 324, indicating 

15 the current state and its associated MATU. Linking 

device 14 may also keep track of the number of active, 
unpaused voice flows by maintaining a counter such as 
counter 362. If such a counter is used, it is set equal 
to one at this point, indicating that there is one 

2 0 active, unpaused voice flow (105) . Once the flow 

information is recorded, the voice packet is placed in 
the transmit queue (106) , preferably at or near the 
front, and linking device 14 returns to monitoring 
incoming packets in the new state (108) . 
25 Referring now to FIGURE 5B, the operation of linking 

device 14 following the receipt of an unpaused voice 
packet is shown. Linking device 14 monitors incoming 
packets (120) . If an ordinary data packet is received 
(122) , and the packet is larger than the MATU for the 

3 0 current state — i.e., the MATU when unpaused voice data 

is being transmitted across the link — linking device 14 
fragments the packet appropriately (124) , forwards the 
packet, and returns to monitoring incoming packets (120). 
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If the size of the packet is less than or equal to the 
MATU for this state, then the packet is forwarded without 
fragmentation . 

It should be noted that, preferably, the packet size 
5 is tested and the fragmentation decision is made as the 

packet leaves the transmission queue and not as the 
packet enters the transmission queue. That is because 
the state of the link may change while the packet is in 
the transmission queue. In some embodiments, packets are 

10 fragmented (or not) before entering the transmission 

queue, although that approach may cause some 
inappropriate fragmentation decisions just before the 
link state changes, since packets will exist in the queue 
that were fragmented according to the state of the link 

15 before the change. Similarly, if linking device 14 

receives a packet containing voice data without a pause 
(128) , linking device 14 records this information in flow 
table 354, incrementing counter 362 if appropriate (i.e., 
if this packet is from a new flow of voice data) . Once 

2 0 the flow information is recorded, the voice packet is 

placed in the transmit queue (136) (fragmented if 
necessary) , and linking device 14 returns to monitoring 
incoming packets (120) . In one embodiment, new voice 
packets are preferably queued in front of ordinary data 

2 5 packets but behind previously queued voice packets. 

However, in another embodiment, a prioritization scheme 
is applied, and packets are placed in the queue according 
to their priority. In this embodiment, even ordinary 
data packets accumulate priority the longer they stay in 

3 0 the queue. Other suitable queuing methods may be used in 

accordance with the principles of the present invention. 

With reference to FIGURE 5B, if linking device 14 
receives a voice packet with a pause indicator (138) , 
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linking device 14 checks to see if flow table 354 
contains a record for that voice flow (140) . If a record 
is not found, linking device 14 allocates a new record 
(144) , increments or sets a counter, and records the flow 
5 information in flow table 354 (146) . If a record already 

exists, then the linking device 14 preferably checks the 
record to determine whether the flow was already paused 
(142) . If the flow was already paused, linking device 14 
simply updates the flow information in flow table 354 

10 (146) . However, if the flow was not previously paused, 

linking device 14 also decrements a counter which keeps 
track of the number of unpaused voice flows being handled 
for the link by linking device 14 (14 8) . If there are no 
more unpaused voice flows (150)— i.e., if the counter is 

15 equal to zero— the link transitions back to the default 

state in which incoming packets are not fragmented. 
Linking device 14 then places the voice packet in the 
transmit queue, preferably at or near the front, and 
returns to monitoring incoming packets, either in state 

20 120 if there were additional unpaused voice flows, or in 

state 80 if there were not. 

FIGURES 5A and 5B illustrate a method of processing 
packets for a link according to one embodiment of the 
present invention. Some of the steps shown in FIGURES 5A 

25 and 5B can be omitted, combined with other steps, or 

performed in a different order without departing from the 
principles of the present invention. For example, steps 
142 and 148 may be performed after step 146, rather than 
before it, as shown in FIGURE 5B . As another example, 

30 counter 362 can be eliminated, and the information 

regarding the number of active voice channels can be 
determined by scanning the flow table 324 at step 150. 
Thus, it should be understood that numerous variations 
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can be made to FIGURES 5A and 5B without departing from 
the principles of the present invention. 

Monitoring packets and changing the state of a link 
depending on whether nonpaused voice data, paused voice 
5 data, or no voice data has been described. In an 

alternate embodiment, the state of a link is determined 
by detecting voice signaling (H.323 over TCP/IP, or SIP 
over UDP) . State changes would then occur at the 
granularity of calls (rather than pauses within voice 

10 flows), but would still be useful in many systems. For 

example, a small remote office may use a network line for 
both voice and data. When the one or two office phones 
are being used, all data is fragmented. When both phones 
are not being used, data is not fragmented. The 

15 implementation may be simplified if only the relatively 

low bandwidth voice signaling is monitored by the linking 
device instead of the much higher bandwidth voice 
packets . 

Although the foregoing invention has been described 
20 in some detail for purposes of clarity of understanding, 

it will be apparent that certain changes and 
modifications may be practiced within the scope of the 
appended claims. It should be noted that there are many 
alternative ways of implementing both the process and 
2 5 apparatus of the present invention. Accordingly, the 

present embodiments are to be considered as illustrative 
and not restrictive, and the invention is not to be 
limited to the details given herein, but may be modified 
within the scope and equivalents of the appended claims. 
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